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1 . (currently amended) A, method for conducting a progressive, price- 
driven, combinatorial auction of items, the method comprising: 

V (a) receiving at a computer site bids for the items being auctioned from a 
plurality of bidders wherein each of the bids represents at least one bundle of items and at least 

one associated offer price; 

(b) calcWtihJaltihTe^^ 

_ap Droxirnat^-a-toj aUah^H&f 1 wi 

^ " (c) c? dculating=an=intefim^ir^^^ 

allocatobas^ 
whj^rJheyzare^wM 

>j^(d) transmitting the interim allocation and the interim winning prices to the 

bidders; 

(e) receiving upwardly-revised bids from the bidders; 

(f) .calc ^tirg-a-rev-ised.-interirn^ a 

^^d^mter^ 
c __revjsed-bidsf :;> 

^(g) transmitting the revised, interim allocation and the revised, interim 

winning prices to the bidders; 

^(h) repeating steps (e) through (g) until a termination criterion is satisfied; 

and 

^<(i) declaring the last revised, interim allocation and the last revised, interim 
winning prices as an auction result after termination of the bidding proces s, wherein steps (a), 
^A ) t f ff ) a P H - <i) are performed over a network. 



10. (currently amended) A computer system for conducting a progressive, 
price-driven, combinatorial auction of items, the computer system comprising: 
a set of related documents and associated files; and 
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a server for serving up the set of related documents and associated files to a 
plurality of I/O devices to provide bidders with capability to participate in the auction, the 
server being programmed with application software to: 

(a) receive bids for the items being auctioned from a plurality of bidders 
wherein each of the bids represents at least one bundle of items and at 
least one associated offer price; 

(b) calculate an interim allocation of bundles to bidders that maximizes or 
approximates a total value of winning bids; 

(o) calculate an interim winning price for each bundle in the interim 
allocation based on a k-bundle price algorithm which ensures that the 
bidders can determine whether they are winning the auction from the 
interim winning prices; 

(d ) transmit the interim allocation, and the interim winning prices to me 

bidders; 

(e) receive upwardly-revised bids from the bidders; 

(f) calculate a revised, interim allocation of bundles to bidders and a 
revised, interim winning price for each bundle in the revised, interim 
allocation based on the revised bids; 

(g ) transmit the revised , interim allocation and the revised, interim winning 
prices to the bidders; 

(h) repeat (e) through (g) until a termination criterion is satisfied; and 

(i ) declare the last revised, interim allocation and the last revised, interim 
winning prices as an auction result after termination of the bidding 
rnr ^ „,w.-,n ct T s faV m and (?) - (i) flfp performed over a 
network. 
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